# coding=utf-8
# Date: 2021/9/21 10:08
from typing import List


# 执行用时：28 ms, 在所有 Python3 提交中击败了91.64%的用户
# 内存消耗：15 MB, 在所有 Python3 提交中击败了35.93%的用户
class Solution:
    def constructRectangle(self, area: int) -> List[int]:
        L, W = area, 1
        i = 1
        while i <= area // i:
            if area % i == 0:
                L = area // i
                W = i
            i += 1
        return [L, W]


if __name__ == "__main__":
    print(Solution().constructRectangle(4))
    print(Solution().constructRectangle(5))
